Fixed-cluster acceleration algorithm for spin systems.
نویسندگان
چکیده
A recently introduced cluster acceleration algorithm for spin models @J. Machta et al., Phys. Rev. Lett. 75, 2792 ~1995!# based on invasion percolation is generalized to temperatures away from the critical point using concepts of random bond percolation. The generalized algorithm is equivalent to an ‘‘optimized’’ version of the Swendsen-Wang cluster algorithm @R. H. Swendsen and J. S. Wang, Phys. Rev. Lett. 58, 86 ~1987!#, and we demonstrate its success and speed at all temperatures for the d52 Ising model. We argue that the previously discussed connection to self-organized criticality may be viewed as one limit of the fixed-cluster algorithm. @S1063-651X~96!50305-3#
منابع مشابه
An Efficient Cluster Head Selection Algorithm for Wireless Sensor Networks Using Fuzzy Inference Systems
An efficient cluster head selection algorithm in wireless sensor networks is proposed in this paper. The implementation of the proposed algorithm can improve energy which allows the structured representation of a network topology. According to the residual energy, number of the neighbors, and the centrality of each node, the algorithm uses Fuzzy Inference Systems to select cluster head. The alg...
متن کاملPrediction of Driver’s Accelerating Behavior in the Stop and Go Maneuvers Using Genetic Algorithm-Artificial Neural Network Hybrid Intelligence
Research on vehicle longitudinal control with a stop and go system is presently one of the most important topics in the field of intelligent transportation systems. The purpose of stop and go systems is to assist drivers for repeatedly accelerate and stop their vehicles in traffic jams. This system can improve the driving comfort, safety and reduce the danger of collisions and fuel consumption....
متن کاملFrom one solution of a 3-satisfiability formula to a solution cluster: frozen variables and entropy.
A solution to a 3-satisfiability (3-SAT) formula can be expanded into a cluster, all other solutions of which are reachable from this one through a sequence of single-spin flips. Some variables in the solution cluster are frozen to the same spin values by one of two different mechanisms: frozen-core formation and long-range frustrations. While frozen cores are identified by a local whitening al...
متن کاملStudy and Comparison of Seismic Behaviour of Isolator-Damper Hybrid Control System with Conventional Structural Systems
In this paper, in addition to introduce a hybrid structural system contained local isolators and dampers, its behavior and functional capabilities were studied on a conventional structure. For this purpose, an RC frame building with six-story was designed based on valid codes and then, in four cases based on the number of spans, it was split into two separate adjacent frames. Base isolation was...
متن کاملCorrelation Functions from Quantum Cluster Algorithms: Application to U(1) Quantum Spin and Quantum Link Models
Cluster algorithms have been established as very efficient tools for the numerical simulation of both classical and quantum spin systems. In particular, for quantum spin systems, the loopcluster algorithm [1] has allowed very efficient studies of the 2-d Heisenberg antiferromagnet utilizing a continuous Euclidean time formulation [2]. An interesting development is the observation [3] that non-d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
دوره 53 5 شماره
صفحات -
تاریخ انتشار 1996